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2, (new): A digital watermark information extracting method in which 
digital watermark information is extracted from image data which has the digital 
watermark information embedded therein by altering at least one pixel data located 
at a predetermined position on a specific coordinate and is geometrically deformed, 
comprising: 

an embedding position check step of performing the processing of extracting 
at least one pixel data at a predetermined position on the specific coordinate from 
the Image data, obtaining difference between a data vaiue of the pixel data thus 
extracted and a reference value, and outputting a bit value of the pixel data thus 
extracted which is judged from the difference and reliability of the bit value thus 
judged to judge whether the information is embedded in the pixel data while applying 
the geometrical deformation on the image date until it is confirmed that the reliability 
is higher than a predetermined value, 

3. (new): A digital watermark information extracting method as claimed in 
claim 2. wherein said embedding position check step comprises: 
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a roughly check step of executing the processing of extracting from the image 
data at (east one first pixel data located at a predetermined position on the specific 
coordinate; 

obtaining first difference between a data value of the first pixel data thus 
extracted and a reference value; and 

outputting a bit value of the first pixel data thus extracted which is judged from 
the first difference and first reliability of the bit value thus judged to judge whether the 
information is embedded in the first pixel data concerned while applying the 
geometrical deformation on the image data by every first geometrical deformation 
rate until it Is confirmed that the first reliability is higher than a predetermined value; 
and 

a detailed check step of executing the processing of extracting from the image 

data at least one second pixel data located at a predetermined position on the 

speciftc coordinate, obtaining second difference between a data value of the second 

pixel data thus extracted and a reference value, and outputting a bit value of the 

second pixel data thus extracted which is judged from the second difference and 

second reliability of the bit value thus judged to judge whether the information is 

embedded in the second pixel data concerned while applying the geometrical 

deformation on the ^mage data by every second geometrical deformation rate 
smaller than the first geometrical deformation rate within a predetermined range 

containing the geometrical deformation rate when it is confirmed in said roughly 

check step that the information Is embedded In the first pixel data, until it is 

confirmed that the second reliability is higher than a predetermined value. 
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4. (new): A digital watermark information extracting method as claimed in 
daim 2, wherein in the case that each of bit data items constituting the digital 
watermark information is embedded in the image data by applying an alteration on at 
least one pixel data located at a predetermined position on a specific coordinate, 
said embedding position check step is executed for at (east one bit data item among 
the bit data items, and extraction of the bit data items is performed on the image data 
on which geometrical deformation is applied, the geometrical deformation being 
employed when pixel data in which at least one bit data item is embedded is 
confirmed. 

5. (new): A digital watermark information extracting method as claimed in 
claim 2, wfierein safcl reference value is a data value of pbce! data located near the 
pixel data thus extracted, or a data value of the pixel data thus extracted which is 
estimated by an interpolation using at feast two pixel data items located near the 
pixel data thus extracted. 

6. (new): A digital watermark information extracting method in which 
digital watermark information is extracted from image data which has the digital 
watermark information embedded therein by altering at least one pixel data located 
at a predetermined position on a specific coordinate and is geometrically deformed, 
comprising: 

an embedding position check step of performing the processing of extracting 
at least one pixel data at a predetemnined position on the specific coordinate from 

the image data, obtaining difference between a data value of the pixel data thus 
extracted and a reference value, and outputting a bit value of the pixel data thus 
extracted which is judged from the difference and reliability of the bit value thus 
judged to judge whether the in-formaton is embedded in the pixel data while altering 
the predetermined position on the image data by applying an deformation on the 
specific coordinate until it is confirmed that the reliability Is higher than a 
predetermined value. 
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7. (new): A digital watermark information extracting method as claimed in 
claim 6, wherein said embedding position check step comprising: 

a roughly check step of executing the processing of extracting from the image 
data at least one first pixel data located at a predetermined position on the specific 
coordinate, obtaining first difference between a data value of the first pixel data thus 
extracted and a reference value, and outputting a bit value of the first pixel data thus 
extracted which is Judged from the first difference and first reliability of the bit value 
thus judged to judge whether the information is embedded in the first pixel data 
concerned while altering the predetermined position on the image data by applying 
an deformation on the specific coordinate by every first deformation rate until it is 
confirmed that the first reliability is higher than a predetermined value; and 

a detailed check step of executing the processing of extracting from the image 
data at least one second pixel data located at a predetermined position on the 
specific coordinate, obtaining second difference between a data value of the second 
pixel data thus extracted and a reference value, and outputting a bit value of tie 
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second pixel data thus extracted which is judged from the second difference and 
second reliability of the hit value thus judged to judge whether the information is 
embedded in the second pixel data concerned while altering the predetermined 
position on the image data by applying an deformation on the specific coordinate by 
every second deformation rate smaller than the first deformation rate within a 
predetermined range containing the deformation rate when it is confirmed in said 
roughly check step that the information is embedded in the first pixel data, unta it is 
confirmed that the second reliability is higher than a predetermined value, 

8- (new): A digital watermark Information extracting method as claimed in 
daim 6, wherein in the case that each of bit data items constituting the digital 
walermaik information is embedded in the image data by applying an alteration on at 
least one pixel data located at a predetermined position on a specific coordinate, 
said embedding position check step is executed for at least one bit data item among 
the bit data items* and extraction of the bit data items is performed by using the 
specific coordinate which is applied deformation employed when it is confirmed that 
the reliability of the at least one bit data item is higher than the predetermined value. 

9. (new): A digital watermark information extracting method as claimed in 
daim 6 t wherein in the case that each of bit data items constituting the digital 
watermark information is embedded in the image data by applying an alteration on at 
least one pixel data located at a predetermined position on a spedfic coordinate, 
said embedding position check step is executed for at least one bit data item among 
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the bit data items, and extraction of the bit data items is performed on the image data 
on which geometrical deformation is applied, the geometrical deformation being in 
accordance with deformation employed when it is confirmed that the reliability of the 
at least one bit data item is higher than the predetermined value, by using the 
specific coordinate which is no applied deformation by said embedding position 
check step. 

1 0, (new): A digital watermark information extracting method as claimed in 
claim 6, wherein said reference value is a data value of pixel data located near the 
pixel data thus extracted, or a data value of the pixel data thus extracted which is 
estimated by an interpolation using at least two pixel data items located near the 
pixel data thus extracted. 

1 1 . (new); A bit value judgment method of digital watermark information in 
which each of bit data Kerns constituting the digital watermarlc information is 
embedded in image data by applying an alteration on at least one pixel data located 
at a predetermined position on a specific coordinate, said method executing as to 
each of at least two bit data items among the bit data items constituting the digital 
watermark information; 

a bit value judgment step for obtaining difference between a data value of 
pixel data in which die bit data item concerned is to be embedded and a reference 
value, and judging a bit value of the bit data item concerned from the difference; 
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a reliability calculation step for calculating reliability of the bit value thus 
judged from the difference; and 

a reliability output step for outputting the bit value of the pixel data thus judged 
and the reliability of the bit value thus calculated. 

12. (new); A bit value judgment method as claimed in claim 11, wherein 
satd reliability calculation step calculates the reliability of the bit value of the bit data 
item; on the basis of a probability distribution curve which is defined by distribution of 
difference between the data value of the pixel data in which the bit data item 
concerned is to be embedded and the reference value, 



